class Solution {
//跳跃游戏二   力扣45
//贪心 局部最优解：从起始位置跳出所能覆盖的范围中，
//                 选出覆盖范围最广的位置作为下一个起跳点，
//                 再从这个起跳点选出其所能覆盖范围中，覆盖范围最广的起跳点，依次类推
//                 直到能够覆盖终点
public:
	int jump(vector<int>& nums) {
		int begincover = 0;
		int endcover = 0;
		int cnt = 0;
		int nextend = 0;
		while(endcover < nums.size()-1)
		{
			for(int i = begincover; i <= endcover; i++)
			{
				nextend = max(nextend,nums[i]+i);
			}
			cnt++;
			begincover = endcover;
			endcover = nextend;
		}
		return cnt;
	}
};
